#include <iostream>
#include <cstring>

using namespace std;

int T, len;
char str[105];

int cmp(int a, int b) {
    for(int i = 0; i < len; i++) {
        if(str[(a+i)%len] != str[(b+i)%len]){
            return str[(a+i)%len] > str[(b+i)%len];
        }
    }
    return 0;
}

int main() {
    cin >> T;
    while(T--) {
        cin >> str;
        len = strlen(str);
        int pnt = 0;

        for(int i = 1; i < len; i++) {
            if(cmp(pnt, i)) {
                pnt = i;
            }
        }

        for(int i = 0; i < len; i++) {
            putchar(str[(pnt + i)% len]);
        }
        
        cout << '\n';
    }

    return 0;
}